Nonlocal information as condition for violations of Bell inequality and information 

causality 
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On the basis of local realism theory, nonlocal information is necessary for violation of Bell's in- 
equality. From a theoretical point of view, nonlocal information is essentially the mutual information 
on distant outcome and measurement setting. In this work we prove that if the measurement is 
free and unbiased, the mutual information about the distant outcome and setting is both necessary 
for the violation of Bell's inequality in the case with unbiased marginal probabilities. In the case 
with biased marginal probabilities, we point out that the mutual information about distant outcome 
cease to be necessary for violation of Bell's inequality, while the mutual information about distant 
measurement settings is still required. We also prove that the mutual information about distant 
measurement settings must be contained in the transmitted messages due to the freedom of mea- 
surement choices. Finally we point out that the mutual information about both distant outcome 
and measurement settings are necessary for a violation of information causality. 

PACS numbers: 03.65.Ud, 03.65.Ta 



The local realism theory (LRT) states that physical 
systems can be described by local objective properties 
(physical reality) which are independent of observation. 
Violation of Bell's inequalities [T], 0] suggests that the 
quantum mechanics cannot be regarded as LRT. We can 
also say that Bell's inequality sets a bound to correlations 
which can be produced between separate classical sub- 
systems if there is no communication between them. So 
a fundamental information-theoretic question naturally 
arises: How much information must be communicated 
between two classical subsystems in order to cause viola- 
tion of Bell's inequality? We may call such information 
about distant partner's measurement settings and out- 
comes as nonlocal information. In Q, Toner and Bacon 
proved that just one bit of message is sufficient to produce 
correlations of measurements on an entangled Bell pair 
state. A one bit message is a strong nonlocal resource, it 
not only can produce correlations of measurements on a 
Bell pair but also can simulate nonlocal box proposed by 
Popescu and Rohrlich (PR) [H which is a hypothetically 
stronger nonlocal resource than a Bell pair Q but still 
preserves the non-signaling condition. Although a one 
bit message is a much stronger nonlocal resource than a 
Bell pair, it must still be subtly designed, otherwise it 
cannot cause violation of Bell's inequality. So the prop- 
erties that nonlocal information must have in order to 
violate Bell's inequality attract much investigation Q. 

Recently Pawlowski et al. 0] provided a novel analysis 
of nonlocal information. They proved that in the condi- 
tion of maintaining realism and the experimenter's free- 
dom of choosing measurement settings it is impossible to 
achieve a violation of Bell's inequality if nonlocal infor- 
mation does not contain information about both the mea- 
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surement setting and the outcome of the distant parter. 
They formulated their conclusion in terms of a conception 
named "guessed information" J(X — > Y), which repre- 
sents the average probability to correctly guess random 
variable Y by knowing the value of X. After express- 
ing Bell's inequality in terms of these guessed informa- 
tion they found that if either one of J(A, x ~ > B) and 
J(A,x — > b) equals 1/2, violation of Bell's inequality 
would not occur, where A is the shared hidden variable, 
X is the message which Bob sends to Alice, and B and 
b respectively represent the outcome and measurement 
setting at Bob's site. 

In this work we elaborate this issue by adopting the 
commonly used information theoretic conception, the 
mutual information. Nonlocal information is contained 
in hidden variable A and message \, and in fact it is 
the mutual information that relates them to the out- 
come and setting at the distant one. We will present 
the bound conditions of the probability that Alice can 
have a correct guess in terms of mutual information by 
using the Fano inequality [qJ . Furthermore, we will study 
the question whether a violation of Bell's inequality oc- 
curs for any given amount of mutual information. Our 
method can provide a direct relation of the violation of 
Bell's inequality to the nonlocal information (or, say, the 
mutual information). We also prove that if either one of 
the mutual information about the distant outcome and 
about the measurement setting equals zero, the violation 
of information causality [8[ would be impossible. 

We first give a brief introduction of the Fano inequality 
0. Suppose we know the value of a random variable Y 
and wish to guess another random variable X. The Fano 
inequality relates the probability of guessing in error to 
the conditional entropy H(X\Y): 

H(P e ) + P e \og(\x\-l)>H(X\Y), (1) 

where P e is the probability of guessing in error, H(P e ) = 
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— P e log P e — ( 1 — P e ) log ( 1 — P e ) , and the conditional en- 
tropy can be written in terms of the mutual information 
between X and Y: H{X\Y) = H(A) - In Eq. 

(U} Ix denotes the number of alphabet which X can take. 
Here we just discuss the case of \x\ — 2, so Eq. ([I]) can 
reduce to 

H(P e ) > H(X\Y). (2) 

In the present case we express CHSH inequality in 
terms of the probabilities, 

1 1 3 

- P(A®B = ab\a,b) <-, (3) 

a,b=0 

where © denotes addition modulo 2, and P(A © B = 
ab\a, b) is the conditional probability with which A, B 
satisfy A © B = ab when a, b have been given. In the 
experiment of Bell's inequality we assume that both Al- 
ice and Bob can freely and unbiasedly choose their mea- 
surement settings, a, 6 = 0,1 and A,B — 0,1, denot- 
ing their outcomes respectively. Since we assume that 
P(a) = P(b) = 1/2 for any a, b, Eq. ^ can be trans- 
formed into the following form which is the CHSH in- 
equality from Alice's perspective: 

j: b P(A = B\a = 0,b) £ 6 P(A = g®6| a = l,6) 
4 4 

P{A = B\a = Q) P(A = B®b\a = l) 3 
= — ■ H ■ < -, (4) 

2 2 " 4' V ; 

where P(A = B\a = 0) is the conditional probability that 
Alice's outcome A is equal to Bob's outcome B when Al- 
ice has chosen the measurement setting a = 0, and it's 
similar for P(A — B®b\a = 1). So in order to achieve vi- 
olation of Bell's inequality Eq.(j4j Alice's mission is max- 
imizing P(A = B\a = 0) and P(A = B © b\a = 1) to 
the best of her abilities. The resource that Alice can uti- 
lize arc hidden variable A and message x which Bob send 
to her. By using Eq.©, we can bound the two prob- 
abilities in terms of mutual information I(B; A, x) and 
I(B®b;X, X ): 

H[l - P(A = B\a = 0)] 

>H(B\X,x)=H(B)-I(B;X,x); (5) 
H[l - P(A = B © b\a = 1)] 

> H(B © 6|A, x) = H(B © b) - I(B © b; A, X ). (6) 

Here we assume that the marginal probabilities are un- 
biased, that means H(B) = H(B © b) = 1. We will 
come back to the case with biased marginal probabilities 
later, in that case we find the mutual information about 
distant outcome cease to be necessary for violation of 
Bell inequality while the mutual information about dis- 
tant measurement settings is still required. So Eq.© and 
Eq.© can reduce to(noticing H[l - P(A = B\a = 0)] = 
H[P(A = B\a = 0)], etc) : 

H[P(A = B\a = 0)}>l-I(B;\,x); (7) 
H[P(A = B © b\a = 1)] > 1 - I(B © b; A, x)- (8) 



Now we denote P(A =f |a = 0) + P(A = B f a ^ as /3, only 
when fimax > 3/4 it is possible to violate Bell's inequality. 
Considering the bound condition Eq.([7]) and Eq.®, it's 
obvious that when I(B; A, x) = the maximum of P(A = 
B\a = 0) is \, therefore f3 max can not exceed 3/4. In 
this case it is impossible to achieve a violation of Bell 
inequality. 

We are now in the position to prove that the informa- 
tion of Bob's measurement settings also must be avail- 
able at Alice site (7(6; A, x) > 0) in order to achieve 
Pmax > 3/4. We will prove if I(b;\,x) = then 
Pmax < 3/4. We first transform formulations of Eq. ([5]) 
and Eq. ([6]) into the following form: 

H[P(A = B\a = 0)] 

>J2 P ( X = X o, X = Xo)H(B\X = Ac, x = Xo) (9) 
H[P(A = B®b\a = 1)] 

> ]T P(X = Xo, x = Xo)H(B © 6|A = A , x = Xo), 

>*o,Xo 

(10) 

where P(X — Xq,x = Xo) is the probability of A = Ao, x = 
Xo, and H(B\X = X Q ,x = Xo) and H(B © 6|A = A ,x = 
Xo) are conditional entropy about B and B © b respec- 
tively given A = A , x = Xo- 

Consider the following bound conditions 

H[P(A = B\a = 0)] > H(B\X = A , x = Xo) (11) 
H[P(A = B®b\a = 1)] > H(B © 6|A = A , x = Xo) 

(12) 

We can see that in the condition of I(b; X,x) — if for 
any given Ao, Xo bound conditions of Eq. fTTj) and Eq. (TT2]) 
make (3 ma x < 3/4 then bound conditions of Eq.© and 
Eq. ([TU)) also demand (3 max less than or equal to 3/4. 

Now we prove that the bound condi- 
tions Eq.([TTJ) and Eq.([T2j) make (3 max < 3/4 
on the condition of I(b; A, x) = 0- Since 
J2x Xo P(* = Ao, X = Xo)H(b\X = Ao, x = Xo) < 
E Ao , Xo P(A = A ,x = Xo) = 1 and H(b) = 1, 
I(b; A, x) = means that for any Ao,Xo w e always 
have H(b\X — Ao,x = Xo) = 1- This also means that 
P(b = A = A ,x = Xo) = P(b = l\X = A ,x = Xo) = 
1/2 for any A ,xo on the condition of I(b;X,x) = 0- So 
H(B; X — Ao, x = Xo) can be written as 

H(B;X = A ,x = Xo) 
= - P(B\X = Ao, x = Xo) logP(S|A = Ao, x = Xo), 

B 

(13) 

where 

P(B\X = X ,x= Xo) - ]T P(B, b\X = Ao, x = Xo) 

b 
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FIG. 1: (Color online). Here axes label Pi and Pi represent 
P(B = 0\b = 0,A = A ,x = Xo) and P{B = 0\b = 1,A = 
Xo,X — Xo) respectively, for any given Ao,xo- We can find 
/3,nax always less than or equal to 3/4. j3 max take its mini- 
mum 1/2 in the case of Pi = P2 = 1/2 which corresponding 
I(B; A = A , x = Xo) = I(B (Bb;\ — A , x = Xo) = 0. 



Y,P(B\b, A = A , x = Xo)P(b\X = A ,x = Xo) 



-P(P|fc = 0,A = A ,x = Xo) 



+-P(P|6 = 1,A = A ,x = Xo) 



(14) 



Using the above method we can also calculate H(B © 
6; A = A ,x = Xo)- If we define P(B = 0\b = 0, A = 
Ao,X = Xo) = Pi and P(B = 0\b = 1,A = A ,x = 
Xo) = P2 then P(B = l\b = 0,A = A ,x = Xo) = 1 - 
Pi and P(B = 1|6 = 1, A = A , X = Xo) = 1 - P 2 , 
H(B; A = A , x = Xo) and P(P © 6; A = A , x = Xo) can 
be expressed in terms of Pi, Pi as follows: 

Pi + P 2 Pi + P 2 
H(B; A = A , x = Xo) = x log 

-(1 S ) l0 §( 1 o )> ( 15 ) 



H{B®b;X = A ,x-Xo) 

1 + Pi - P 2 , 1 + Pi 
— log- 



P2 



1 + Pi - P 



-log — 



2 

P2-P1 



(16) 



Substitute Eq.([T5]l and Eq.([T5|) into Eq.([TT]l and Eq.([T2|) 

respectively, we get bound conditions of P(A = B\a = 0) 
and P(A ~ B Q) b\a ~ 1) which are both functions of Pi 
and P2. We depict f3 max in Fig. (JTJ) . We can find that 
for any values of Pi and P2, the (3 is always less than 
or equal to 3/4. It means that for any given Ao and xo 
the bound conditions Eq.tfTTj) and Eq. (fT2")) make /3 max < 
3/4 on the condition of 1(6; A, x) = 0- So we finally 
come to conclusion that f3 max < 3/4 on the condition 
of I(b; A, x) = 0. It's easy to find that the above proof 
is also valid for the biased case, the mutual information 



about distant measurement settings is still required in 
that case. 

In the above we have proven the fact in terms of mutual 
information: if Alice and Bob have freedom of measure- 
ment choice, in order to violate Bell's inequality nonlocal 
information must contain both information about distant 
outcome and measurement setting. The nonlocal infor- 
mation about distant outcome can be obtained directly 
from hidden variable A, but the information about distant 
measurement setting must be transmitted by message 
X, this fact also can be proved by mutual information. 
We define the transmitted information about distant set- 
ting and outcome to be A(6; x) = P\b] A, x) — I{b; A) 
and A(P;x) = I(B;X, X ) —I(B;X) respectively. Since 
Bob's measurement choice is free the mutual informa- 
tion I(b; A) = 0, this means A(6;x) = will induce 
I(b; A, x) = 0. We have proven that if I(b; A, x) = 
then it's impossible to violate Bell's inequalities, so the 
information about b must be transmitted. On the other 
hand, I(B- A) is not usually equal to zero, so A(B; x) = 
is allowable. It's easy to find that the asymmetry be- 
tween A(6;x) and A(P;x) originates from the freedom 
of measurement choice. 

Now we discuss the case with biased marginal proba- 
bilities. We suppose H(B) = hi and H(B (Bb) = h 2 , the 
bound conditions of Eq. ([7]) and Eq. (jSJ) transform to 



H[P(A = B\a = 0)} > fti-7(P;A,x); 



(17) 



H[P(A = B®b\a = 1)] >ha- I(B © b; A, x)-(18) 

In the case with biased marginal probabilities one has 
hi < 1, so in Eq. (JT7} if I(B;X,x) = one can still 
get P(A = B\a = 0) > i, this means it's still possible 
to achieve a violation of Bell's inequality. So the mutual 
information about distant outcome is no longer necessary. 

We can imagine that there are three people: Alice, 
Bob, and Referee, they will do a Bell experiment, the 
intention of this experiment is that the Referee wants to 
test whether there exists a stronger-than-classical corre- 
lation between Alice and Bob. The design of this exper- 
iment is: Referee generates two unbiased random vari- 
ables a,b £ {0,1} and send them to Alice and Bob re- 
spectively, and Alice and Bob send their outputs A,B£ 
{0, 1} to the Referee. After many trials, the Referee col- 
lects all the data, and if the data results in violation 
of any one of the following eight Bell inequalities the 
Referee will confirm that there exists a stronger-than- 
classical correlation between Alice and Bob [l(| • 



I 1 

- ^ P( A ® B = ab® aa® fib® j\a, b) < 



a,b=0 



(19) 



where a, (3, 7 £ {0, 1}. The choice of a = 0, (3 = 0, 7 = 
corresponding to the standard CHSH inequality and is 
widely used. Now we prove that even I(B; A, x) =0 it's 
still possible to achieve a violation of Bell's inequality as 
long as Alice has enough information about B © b, in the 
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FIG. 2: (Color online). Here axes label Pi and Pi represent 
P(B = 0\b = 0,A = A ,x = Xo) and P(B = 0\b = 1,A = 
Xo,X — Xo) respectively, for any given Ao,xo- We can find 
ctmax always less than or equal to 1 if I(b; A, x) = 0. 

case of biased marginal probabilities. Alice's strategy is: 
when she receives a = she always outputs A = 1 or 
A = 0. Without losing generality we can assume that 
Alice always outputs A = 1 when she receives a = 0, 
apart from that she can always take A equal to B®b when 
she receives a = 1 since she has full information of .B © b. 
So if the probability of B — 1 is greater than 1/2, the Bell 
inequality of a = 0, /? = 0, 7 = will be violated; and 
if the probability of B = is greater than 1/2, the Bell 
inequality of a = l,/3 = 0,7 = 1 will be violated. The 
above two Bell inequality just differ by a local transform: 
A — > A © 1 and b — ^ b © 1. This conclusion is a genuine 
new result obtained by using mutual information. 

Finally, we discuss the relation between nonlocal infor- 
mation and the violation of information causality Q . In 
our this model the principle of information causality can 
be expressed as [8|: 

[2P(A = B\a = 0) - l] 2 + [2P(A =B®b\a=l)- l] 2 
< 1 (20) 



If we define [2P(A = B\a = 0) - l] 2 + [2P(A = B®b\a = 
1) — l] 2 as a, like (3 max the values of a max also be confined 
by the bound conditions Eq.© and Eq.©, only when 
&max > 1 it's possible to violate information causality. 
It's obvious that when I(B; X,x) — the maximum of 
P(A = B\a = 0) is i, therefore a max can not be greater 
than 1. If I(b;X,x) = 0, H(B; A = A ,x = Xo) and 
H(B © b; A = A , x = Xo) can be expressed as Eq. fT5")) 
and Eq. (|16[) . we depict the maximum of a under the 
bound conditions Eq. ([TT]) and Eq. $FZ\) in Fig.©. We 
find the maximum of a is always less than 1. So we 
can conclude that the mutual information about both 
distant outcome and setting are necessary for a violation 
of information causality. 

In summary, we have discussed a nonlocal realism 
model with an assumption of free and unbiased measure- 
ment settings, the nonlocal information of this model can 
be expressed as mutual information about the distant 
outcome and measurement setting, and we find that in 
this model the nonlocal information plays a key role. We 
find that, in the case of unbiased marginal probabilities 
the mutual information about both distant outcome and 
setting are necessary for a violation of Bell's inequality, 
and the nonlocal information about distant setting must 
be contained in the transmitted message. With respect 
to the case with biased marginal probabilities, we point 
out that the mutual information about distant outcome 
ceases to be necessary for the violation of Bell's inequal- 
ity, while the mutual information about distant measure- 
ment settings is still required. Finally we prove that the 
mutual information about both distant outcome and set- 
ting are necessary for a violation of information causality. 
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